Competitive Algorithms from Competitive Equilibria
نویسندگان
چکیده
منابع مشابه
Computing Nonoptimal Dynamic Competitive Equilibria∗
This paper presents a recursive method for the computation of dynamic competitive equilibria in models with heterogeneous agents and market frictions. This computational method builds on a convergent operator defined over an expanded set of state variables for which a Markovian equilibrium solution is shown to exist. We apply this method to a stochastic growth economy, an overlapping-generation...
متن کاملCompetitive Equilibria with Asymmetric Information
This paper studies competitive equilibria in economies where agents trade in markets for standardized, non-exclusive financial contracts, under conditions of asymmetric information (both of the moral hazard and the adverse selection type). The problems for the existence of competitive equilibria in this framework are identified, and shown to be essentially the same under different forms of asym...
متن کاملCompetitive equilibria with limited enforcement
We show how to decentralize constrained efficient allocations that arise from enforcement constraints between sovereign nations. In a pure exchange economy, these allocations can be decentralized with private agents acting competitively and taking as given government default decisions on foreign debt. In an economy with capital, these allocations can be decentralized if the government can tax c...
متن کاملInformational Robustness of Competitive Equilibria
Consider an exchange economy with complete information. We perturb this economy by assuming that each agent’s observation about the true state of the world is noisy. The paper investigates the robustness of equilibria of the complete information economy with respect to incomplete information. We provide conditions under which complete information equilibria are limits of equilibria of the econo...
متن کاملCompetitive Paging Algorithms
*Department of Computer Science, Tel Aviv University, Tel Aviv, Israel 69978; ‘Department of Electrical Engineetig and Computer Science, Computer Science Division, University of California, Berkeley, CA 94720; ‘Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M6C 3B7; ‘Department of Mathematics and Computer Science, Amherst College, Amherst, Massachusetts 01002; “...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the ACM
سال: 2018
ISSN: 0004-5411,1557-735X
DOI: 10.1145/3136754